#include<iostream>
#include<queue>
#include<vector>
using namespace std;

// int get(int num)
// {
//     if(num >= 10)
//     {
//         num %=10;
//     }
//     return num;
// }


// int main()
// {
//     int n,k;
//     cin >> n >> k;
//     int no = 1;
//     queue<int> q;
//     for(int i = 1;i<=n;i++)
//     {
//         q.push(i);
//     }
//     while(q.size() >1)
//     {
//         int st = q.front();
//         q.pop();
//         if(no%k==0 || get(no) == k);
//         else q.push(st);
//         no++; 
//     }
//     cout << q.front();
//     return 0;
// }

// int main()
// {
//     int n;
//     cin>> n;
//     vector<int> v(n);
//     vector<int> v1;
//     for(int i =0;i<n;i++)
//     {
//         cin >> v[i];
//     }
//     for(int i =0;i<n-1;i++)
//     {
//         int wave = abs(v[i+1] - v[i]);
//         v1.push_back(wave);
//     }
//     int max = -1;
//     for(auto& e:v1)
//     {
//         if(e > max)
//             max = e;
//     }
//     cout << max;


//     return 0;
// }

// int main()
// {
//     int n;
//     cin >> n;
//     vector<int> v(n);
//     for(int i = 0;i<n;i++)
//     {
//         cin >> v[i];
//     }
//     int count = 0;
//     for(int i =1 ;i<n-1;i++)
//     {
//         if((v[i-1] > v[i] && v[i] < v[i+1]) \
//         || (v[i-1] <v[i] && v[i] > v[i+1]))
//         {
//             count++;
//         }
//     }
//     cout << count;

//     return 0;
// }


// int main()
// {
//     int n= 0;
//     cin>>n;
//     vector<pair<int,bool>> p(101);
//     vector<int> count(21);
//     for(int i = 1, j = 1;i<=100;i++)
//     {
//         p[i].first = i;
//         p[i].second = true;
//         if(i%5==0)
//             count[j++] = 5;
//     }
//     vector<int> buy(n);
//     for(int i =0;i<n;i++)
//         cin >> buy[i];

//     for(int i =0;i<n;i++)
//     {
//         int num = buy[i];
//         int j = 1;
//         while(buy[i] > count[j])//找到合适的排
//             j++;
//         int start = j*5-4;
//         while(num > 0)
//         {
//             if(p[start].second == true)
//             {
//                 p[start].second = false; 
//                 num--;
//                 count[j]--;
//                 cout << p[start].first << " ";
//             }
//             start++;
//         }
//         cout << endl;

//     }

//     return 0;
// }

// int main()
// {
//     int n =0;
//     cin >> n;
//     vector<int> v(n);
//     for(int i =0;i<n;i++)
//         cin >> v[i];
//     int count = 1;
//     for(int i =1;i<n;i++)
//     {
//         if(v[i] != v[i-1])
//             count++;
//     }
//     cout << count;
//     return 0;
// }









